Local variable scoping and Kleene algebra with tests
نویسندگان
چکیده
منابع مشابه
Local Variable Scoping and Kleene Algebra with Tests
We explore the power of relational semantics and equational reasoning in the style of Kleene algebra for analyzing programs with mutable, statically scoped local variables. We provide (i) a fully compositional relational semantics for a first-order programming language with constructs for local variable declaration and destructive update; and (ii) an equational proof system based on Kleene alge...
متن کاملKleene Algebra with Tests
Kleene algebras with tests provide a rigorous framework for equational speciication and veriication. They have been used successfully in basic safety analysis, source-to-source program transformation, and concurrency control. We prove the completeness of the equational theory of Kleene algebra with tests and *-continuous Kleene algebra with tests over language-theoretic and relational models. W...
متن کاملConcurrent Kleene Algebra with Tests
Concurrent Kleene algebras were introduced by Hoare, Möller, Struth and Wehrman in [HMSW09,HMSW09a,HMSW11] as idempotent bisemirings that satisfy a concurrency inequation and have a Kleene-star for both sequential and concurrent composition. Kleene algebra with tests (KAT) were de ned earlier by Kozen and Smith [KS97]. Concurrent Kleene algebras with tests (CKAT) combine these concepts and give...
متن کاملKleene Algebra with Tests: Completeness and Decidability
Kleene algebras with tests provide a rigorous framework for equational speci cation and veri cation They have been used success fully in basic safety analysis source to source program transformation and concurrency control We prove the completeness of the equational theory of Kleene algebra with tests and continuous Kleene algebra with tests over language theoretic and relational models We also...
متن کاملComplexity of Kleene Algebra with Tests
Let K be a Kleene algebra with tests B. As argued in Lecture ??, the structure (Mat(n,K), ∆(n,B), +, ·, ∗, , 0n, In) again forms a Kleene algebra with tests, where Mat(n,K) denotes the family of n × n matrices over K, the operations + and · are the usual operations of matrix addition and multiplication, respectively, 0n is the n × n zero matrix, and In the n × n identity matrix. The operation ∗...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Logic and Algebraic Programming
سال: 2008
ISSN: 1567-8326
DOI: 10.1016/j.jlap.2007.10.007